Optimization of Airport Surface Traffic: 
A Case-study of Incheon International Airport 


8 June 2017 


Yeonju Eun*, Daekeun Jeon, Hanbong Lee, Yoon Jung 
Myeongsook Jeong, Hyounkyong Kim, NASA Ames Research Center 
Zhifan Zhu 
SGT, NASA Ames Research Center 


Eunmi Oh, and Sungkwon Hong, 


Korea Aerospace Research Institute 


AIAA Aviation 2017, Denver, CO, June 5-9 2017 


BURR 


Scheduling Requirements 


Runway Scheduling 


Optimization Test 


7) 
~ 
Y Taxiway Scheduling 
~ 


Conclusion 


AIAA Aviation 2017, Denver, CO, June 5-9 2017 


SU 


> Incheon International Airport (ICN) in South Korea 
>» Surface congestion due to continuously growing traffic demands 
> Airport expansion project in progress 
>» Growing need for CDM and controller decision support tool 


>» Research Purpose 


>» SW Development of a decision support tool for IADS (Integrated Arrival, Departure, 
Surface) operation in ICN 


>» Research collaboration between Korea Aerospace Research Institute (KARI) and National 
Aeronautics and Space Administration (NASA) 


* Operational characteristics analysis 
¢ Simulation model development and validation 


[> Presented in ATIO 2016 


¢ Surface/departure scheduler SW development 
¢ Simulation-based test environment development 


¢ Integrated test (including human-in-the-loop simulation) 
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intoduction 


>» Research Direction 
» Based on 3-step approach 
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>» MILP-based optimization models were developed and tested. 
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Scheduling Requirements 
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Departure route directions and a shared departure fix 


from the multiple runways in ICN 
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Multiple Take-off Time Windows 
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: Scheduling Requirements 


> Multiple runway scheduling 
>» With shared departure fixes 


>» TMls (Traffic Management Initiatives) 


» CFR 

» EDCT 

» MIT/MDI 

> Multiple takeoff time windows Arrival 
» Runway crossings Tracks 


>» Departure runway crossings by arrival flights 
> Arrival runway crossings by departure freighters 


>» Gate holding and pushback time limit 
> Earliest and/or latest takeoff time limit 


>» ELDT (Expected Landing Time) 
>» Assumed to be given and not adjustable 


> Taxi route of each aircraft 
>» Assumed to be given and not adjustable 


Departure 
Tracks 
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| Runway Scheduling 


minimize » (¢, — EarliestT, ) 
ieD 

subject to 2;+2, =1, Vi,j¢DUAUC, i4/ 
t, -t,-Rsep, >-M(l-z,} Wi, j¢ DUAUG, i#/ 
EarliestT, <t,; < LatestT,, Vi, 7¢DUAUC, i¥/7 
z,, €40, lf, Vi, j¢DUAUC 
Zz, =1, Vi, je Detass, » EarliestT, < EarliestT;,, ix J 

For ICN RWY scheduler, 


fe EarliestT, = EarliestOffT, 
ie D, 
LatestT, = EarliestOffT, + MaxRunwayDelayT, 


Vie A, EarliestT, = LatestT,; = OnT, 


EarliestT,; = OnT, + TransT; 
ViEC, 
LatestT; = min{OnT j + TransT,|Vj ¢ C: OnT; < OnT e 
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i! Runway Scheduling 

<Additional Constraints for TMIs> 
¢ EDCT,CFR > Adjustment of EarliestT, and LatestT, 
¢ MIT(Miles-In-Trail), MDI (Minimum Departure Interval) 
MIT 
at | ml—sy) Vi, j€ Dygr,. 1# J 
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¢ Multiple Take-off Time Windows 
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| taxiway Scheduling 
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subject to Zi E 10, 1}, Vi jE DUA, i#j, uel Passage sequence of flight i and j at node u 


t;,, 20, VieDUA, uEeN Passage time of flight i at node u 


Zit _ Zi =l, VijeD UA, it j, uel Passage sequence at node u 
fs > La MinTaxiT,,,, Vie DUA, (u,v)eE Minimum travel time in link u-v 


i= ii> Vij @eDUA, it j, uve (u,v)e E No overtaking allowed along taxiways 


Zi 4 Zi =1, Vise DUA, iF j, u,vel (u,v)eE Conflict free in bi-directional link 
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fl Taxiway Scheduling 


subject to (continued) 
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Maintaining required separations at intersections 
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i Taxiway Scheduling 


<Additional Constraints for RWY crossings > 


. Set of departure freighters 
“P — (which need to cross the arrival runway.) 


RWY crossings by 
departure freighters C dep = D 


crossing sequence = departure sequence 
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ii Taxiway Scheduling 


ICN Node-link model for taxiway scheduling 
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[| Optimization Tests 


RWY separation matrix 


om 


Separation between 
Dep and Dep (sec) 


cIw[ets|[- [2 [y[als][, [it [w[a[s 
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RW/Y occupancy times (sec) 


Separation between Dep and Arr : RWY occupancy time of a preceding aircraft + 10sec 
Separation between Dep and Crs : RWY occupancy time of a preceding aircraft + 10sec 


Separation between operations on independent RWYs : Osec 
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> Single Scenario Test 


> 


ee 


Purpose) Optimization 

results check for both 

runway scheduling and 
taxiway scheduling. 


Test Scenario) Based on 
the real operation data of 
April 2015, the number of 
departures was assumed to 
be increased by 30% from a 
normal traffic volume. 


> 


>» Monte-Carlo Test 


ae 


Purpose) Computation time 
performance check for the 
multiple runway scheduling 
problem. 


Test Scenario) Number of 
departures and arrivals are 


assumed to be same with 
the current peak time 
operation. For each test 
case, 100 randomly 
generated scenarios were 
used. 
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ii Optimization Tests -singlescenariotest 


Scenario) 
48 departures + 12 arrivals during 09:00-10:00 
¢ 19 departures + 12 arrivals + 9 crossings on RWY33/15 


¢ 29 departures on RWY34/16 
¢ 4 departures from RWY33/15 and 11 departures from RWY34/16 


merge into same route (South-bound) 
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—__ Ss From RWY33/15, H or SH —___. From RWY34/16, H or SH 
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Passage Times and Separations at Departure Fixes 
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i Optimization Tests - single scenario test 
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AIAA Aviation 2017, Denver, CO, June 5-9 2017 


19 


TORE UOUU CUCU EREU CECE UCU EEE 


Simultaneous 
optimization 
for the 
multiple runway 
scheduling 
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optimization 
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Test scenarios 


¢ 40 departures + 20 arrivals for 1 hour (the number of departure runways: 2) 


¢ 15NM MIT separation on south-bound departures 


¢ Involves all south-bound departures from both runways to the shared departure fix. 


¢ 100 random scenarios for each test case 


15 (5) 
14 (4) 
13 (3) 
12 (2) 
I (1) 
Case 5 10 (0) 


¢ The total number of the south-bound departures to the shared departure fix are same. 
* The south-bound departures which take-off from RWY 33L/I5R were re-assigned to RWY34/16 


one-by-one over case 0-5. 


Si The total number of departures = 40 


from RWY 33L/I5R (to the shared fix) from RWY 34/16 (to the shared fix) 


25 (10) 
26 (11) 
27 (12) 
28 (13) 
29 (14) 


30 (15) 
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Test results: computation time comparison 
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——*— Sequential optimization 


—*— Simultaneous optimization 


——*— Sequential optimization 
——*— FCFS solution 


—+— Simultaneous optimization 
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POR PPP 


>» Developed the optimization models for airport surface traffic scheduling 


>» MILP-based optimization models for runway scheduling and taxiway scheduling were 
developed and tested. 


>» TMIs and operational characteristics which are specific to ICN were incorporated. 


Multiple runway scheduling with consideration for MIT(Miles-In-Trail) separation at the shared 
departure fix 


‘Multiple take-off time windows’ constraints 
Two different types of runway crossings on the coupled runways 33L/15R and 33R/15L. 


>» Suggested a method for better computation time performance 
>» The sequential optimization using ‘multiple take-off time windows’ was proposed. 


>» The sequential optimization shows much better performance with reasonably low cost for 
the multiple runway scheduling problem. 


>» Future Works 


> Integration of the additional requirements from ANSP (Air Navigation Service Provider) of ICN, 
such as cruise altitude assignment to the departure flights in pre-departure sequencing stage. 


>» Runway assignment problem for runway balancing at an airport with multiple departure runways. 
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Thank You 


Contact to: yjeun@kari.re.kr 
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